English-German translations for pushdown automaton

• Kellerautomat der

Definition of pushdown automaton

• An automaton with finitely many states that can also use one unbounded stack of memory; the automaton may only push, pop, or read the top of the stack. Abbreviation: PDA